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Abstract 



^ \ It is shown that the algebraic structure of finite Heisenberg groups associ- 

ated with the tensor product of two Hilbert spaces leads to a demonstration 
■ valid in all Hilbert space dimensions of the impossibility of non-contextual 

hidden variables. 



> 

^ ' It has been known since the work of Bell and Kochen and Speckerjl], Q 

that it is impossible to construct a non-contextual hidden-variable theory. 
Such theories would extend the quantum mechanical characterization of a 
0*s ! state in the following way: A state would be characterized by a function v 

assigning values to all observables a, b, ■ ■ ■ (whether or not they commute) 
in such a way that (1) v assigns to each observable one of its eigenvalues, 
and (2) for any function f(c, d, ■ ■ •) of a commuting subset of observables, 
the value assigned must be f(v(c),v(d),---). A discussion of the physical 
importance of ruling out such theories is given in Mermin's review 0. 

Recently there have been some enormous simplifications in the proofs 
given by Bell and Kochen-Specker, the most elegant being that of Peres [1, 
[5|, In common with the original proofs, however, the improved ones are 
specific to particular Hilbert space dimensions, and reveal no general under- 
lying algebraic structure responsible for the contradiction. The purpose of 
this paper is to provide a proof that is simultaneously valid in all Hilbert 
space dimensions and is directly linked to the basic algebraic structure of 
tensor products in Hilbert space. 

Let 7i denote an N dimensional Hilbert space where iV is arbitrary but 
will be fixed throughout the discussion. 

The Heisenberg group m ay be defined abstractly as the group gener- 
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ated by a, r, / where I is the identity and 

ar = UTa, u = e 2ni/N . (1) 

It can be represented in Tt with basis \ j), j = 0, 1, • • • mod N by the operators 
defined by: 

a\j) = t\j) = \j + 1), with t\N - 1) = |0). (2) 

We write Tii and H.2 to indicate two spaces of the same dimension N. The 
spaces may be thought of as being associated with two-particles of the same 
spin J so that N — 2J+ 1. Subscripts 1,2 on operators indicate operators 
acting on the respective particles. Now let a\ , T\ be a representation of the 
Heisenberg group in a Hilbert space Tii and a similar pair for particle-2. 

Next consider the following operators in the two-particle Hilbert space : 
A = ai® T2 1 , B = n ® a 2 1 , (3) 
and the two operators in the spaces of particles 1 and 2: 

C = am, D = r 2 l a 2 l = (o 2 t 2 )-\ (4) 
From the Heisenberg commutation rule there follows: 

[A,B]=0. (5) 
Now observe that from the definitions we have the identity: 

AB = C®D, (6) 

which has the structure of identities used by Peres||, |[] and Merminj6|]. 

We now attempt to implement a non-contextual assignment v of values 
to observables: 

Since the two factors in A commute and the two factors of B commute 
the assignment hypothesis applied to (6) leads to the identity: 

v((Ti)v(ti) = v((?2)v(t 2 ) 
v(a l T 1 ) v(a 2 r 2 ) 
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But the two-particle state can be chosen arbitrarily, i.e. with particle-2 
independent of particle- 1 . Hence the two sides must be independent of the 
choice of state. Thus the ratio appearing in (7) must be independent of the 
method of assignment. In particular, since the eigenvalues of a, r, and ot are 
the set of iV'th roots of unity, their complex conjugates are also eigenvalues. 
Hence if v is an assignment with the required properties, so also is its complex 
conjugate. Hence the common value in (7) must be real. 

The derivation of (7) made use only of the Heisenberg commutation rule. 
This means that choices of the a and r for the two spaces can be made 
independently. Now suppose U is an arbitrary anti-unitary transformation 
on H and let us define 

a' = UtU-\ r' = UaU- 1 . (8) 

Because u> is unimodular the anti-unitarity of U insures that the primed 
operators have the same Heisenberg commutation relation as the unprimed 
operators. If we choose a particular representation a, r for particle-1, we 
shall now fix the the representation for particle-2 to be <j',t' as defined by 
(8) for some arbitrary but fixed anti-unitary operator U. 

Our next step will be to use the selected U to construct a certain distin- 
guished two-particle state associated with it: 

For any state \x) introduce the shorthand: 

\x u )=U\x), (9) 

so that if |x) is an eigenstate of an operator A with eigenvalue A, then \x u ) 
is an eigenstate of UKU^ 1 with eigenvalue A*. Now define the required two- 
particle state by: 

N 

\U) = N-W'Eln,!) ®\n u ,2). (10) 

n=l 

Note that our use of the same letter U to label both the state and the 
operator that appears on the right is justified by the fact that the right side 
is independent of the choice of basis. To see this observe that if \n) is another 
basis related to the \n) basis by a unitary matrix a, i.e. 

l«)=S«njU), (11) 

3 
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then the antiunitarity of U and the unitarity of a lead to the conclusion that 
(10) is unchanged under the replacement of \n,v) by \n, u), v — 1,2. This 
basis independence makes (10) a so-called "perfectly entangled" two particle 
state, i.e. it has the property that if particle-1 is found in any state \x) then 
its partner will be found with certainty in the state \x u ). In particular if 
particle-1 is found in an eigenstate of a with eigenvalue A, then particle-2 
will be found with certainty in an eigenstate of UaU' 1 = r' with eigenvalue 
A*. A similar remark holds for r. If particle-1 is found in an eigenstate of ar 
with eigenvalue A, then its partner will be found in an eigenstate of 

UgtW 1 = r'a' = u^a'r', (12) 

with eigenvalue A*. 

It thus follows that for a two particle system in the state \U) a non- 
contextual assignment v must satisfy: 

v(<7 2 ) = v*(ti), v(t 2 ) = v*(a 1 ). 

and 

cu~ 1 v(a 2 T 2 ) = v*(a 1 r 1 ). (13) 
Thus there follows from (7) and the reality of the two sides: 

u = l, (14) 

which is false for all N. Thus we have established a contradiction and proved 
the impossibility of a non-contextual theory for all N. 

The advantage of this proof is that it exposes some of the source of the 
algebraic contradictions. While it does not reveal the significance of the 117 
directions in Kochen-Specker's original demonstration, it does reveal why 
the case N = 2 allows a special kind of demonstration. Indeed the following 
connection can be made to Peres' and Mermin's examples which use the spin 
operators: Because u is real for N = 2 (but no other N) there is a special 
anti-unitary transformation of the Heisenberg generators, namely o — > —a 
and r — > — r. Under this transformation we see that fi = —iar transforms 
according to /i — > —fi. But the three operators a, r, fi now have the commu- 
tator algebra of the Pauli matrices in consequence of the Heisenberg algebra 
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(for N = 2 only) so that the algebraic contradictions resulting from the spin 
algebra can also be regarded as a manifestation of the Heisenberg structure. 

While the proof relied on the properties of an entangled state, the choice of 
a particular entangled state was completely arbitrary. Moreover, one knows 
[0] that these states span the two-particle Hilbert space. Furthermore the con- 
struction of \U) was canonically related to the isomorphism that interchanges 
a and r. Since Heisenberg groups can actually be defined by the property of 
isomorphism between a translation group (in this case on the lattice mod N) 
and its Pontryagin dual (i.e. its character group), the introduction of \U) can- 
not be considered a "deus ex machina". Rather one may look at the above 
proof as revealing a new way in which entanglement characterizes the most 
dramatically non-classical properties of quantum mechanics. Such properties 
are of considerable current interest in connection with their potential appli- 
cation to the securing of communication channels |8], [J Moreover, since en- 
tangled states also enter into the other Bell no-hidden- variable theorem [|T0 



(predicated on locality), one anticipates a linking of non-contextuality and 
non-locality at a fundamental level. In particular the fact|| [EL]] that there 
are examples that serve simultaneously as counter-examples to both types of 
no-hidden-variable theorem is not too surprising. 
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